Năm 1525, con tàu San Lesmes do Francisco de Hoces, thành viên của Đoàn thám hiểm Loaísa chỉ huy, đã bị thổi bay về phía nam bởi một cơn gió ở phía trước Đại Tây Dương ở đoạn cuối eo biển Magellan và đến vĩ độ 56 °S nơi họ nghĩ là sẽ thấy nơi tận cùng của đất liền.

Vào tháng 9 năm 1578, Francis Drake, trong quá trình đi vòng quanh thế giới, đã đi qua eo biển Magellan vào Thái Bình Dương. Trước khi ông ta có thể tiếp tục hành trình về phía bắc, các con tàu của ông đã gặp phải một cơn bão và được thổi về phía nam Tierra del Fuego. Sự mở rộng của vùng nước mở mà họ gặp phải khiến Drake đoán rằng từ xa là một lục địa khác, như đã tin trước đây, Tierra del Fuego là một hòn đảo có vùng biển mở về phía nam. Phát hiện này đã không được để mắt trong một thời gian, khi các tàu sau này tiếp tục sử dụng lối đi đã biết qua Eo biển Magellan.

Vào đầu thế kỷ 17, Công ty Đông Ấn Hà Lan đã được trao độc quyền cho tất cả các giao dịch của Hà Lan thông qua Eo biển Magellan và Mũi Hảo Vọng, các tuyến đường duy nhất được biết đến để đi đến Viễn Đông. Để tìm kiếm một tuyến đường thay thế và một tuyến đến Terra Australis chưa biết, Isaac Le Maire, một thương nhân giàu có ở Amsterdam và Willem Schouten, một chủ tàu của Horn, đã đóng góp cổ phần bằng nhau cho doanh nghiệp, với sự hỗ trợ tài chính bổ sung từ các thương nhân Horn. Jacob Le Maire, con trai của Isaac, đã tiếp tục cuộc hành trình với tư cách là trưởng nhóm Marchant Marchant và là nhân tố chính, phụ trách các khía cạnh giao dịch của nỗ lực này. Hai chiếc tàu rời Hà Lan vào đầu tháng 6 năm 1615 là Eendracht 360 tấn với Schouten và Le Maire trên tàu, và Hoorn 110 tấn, trong đó anh trai của Schouten, Johan là chủ. Sau đó, Eendracht, cùng với phi hành đoàn của chiếc tàu Hoorn bị đắm gần đây, đi qua eo biển Le Maire và Schouten cùng với Le Maire đã thực hiện chuyến khám phá tuyệt vời của họ.

Vào thời điểm nó được phát hiện, Mũi Sừng được cho là điểm cực nam của Tierra del Fuego; những mối nguy hiểm không thể đoán trước của điều kiện thời tiết và biển cả trong eo biển Drake khiến việc thám hiểm trở nên khó khăn và chỉ đến năm 1624, Mũi Sừng mới được phát hiện là một hòn đảo. Đó là một minh chứng kể đến những khó khăn của điều kiện khu vực này khi mà Nam Cực, chỉ cách đó 650 km (400 dặm) trên eo biển Drake, được phát hiện chỉ là thời gian gần đây như năm 1820, mặc dù eo biển này đã được sử dụng như một tuyến đường vận chuyển chính trong 200 năm.

Trong nhiều thế kỷ, Cape Horn là hải trình chủ yếu giữa các lục địa Mỹ, Âu và Á châu. Các tàu thuyền đi vòng quanh Mũi Sừng mang theo len, ngũ cốc vàng từ Úc trở về châu Âu; nhiều giao dịch được thực hiện quanh Mũi Sừng giữa Châu Âu và Viễn Đông; và các tàu thương mại và hành khách đi lại giữa các bờ biển của Hoa Kỳ thông qua Mũi Sừng. Các thuyền tàu hầu như phải chọn thủy lộ này, dù bao hiểm nguy luôn rình rập trên khúc quanh tuy nhỏ nhưng thuộc hàng đáng sợ nhất thế giới. Năm 1934, một nhà thám hiểm người Na Uy tên là Al Hansen là người đầu tiên trên thế giới chinh phục Mũi Sừng bằng thuyền mộc. Nhưng vì đi sai đường từ đông sang tây, thuyền của ông đã bị đắm sau khi không thể chống chọi nổi với những cơn gió lớn tại đây.

Các tuyến đường sắt xuyên lục địa ở Bắc Mỹ, cũng như Kênh đào Panama mở cửa năm 1914 ở Trung Mỹ, dẫn đến việc giảm dần việc sử dụng Cape Horn để buôn bán. Khi tàu hơi nước thay thế tàu thuyền, Flying P-liner Pamir trở thành chiếc thuyền buồm thương mại cuối cùng đi vòng quanh mũi Cape Horn chở hàng hóa, chở ngũ cốc từ cảng Victoria ở Úc, đến Falmouth, Anh vào năm 1949.

Trải qua hàng trăm năm nay, Cape Horn luôn là nỗi khiếp sợ cho các thủy thủ, ngay cả những người đi biển lâu năm, dày dặn kinh nghiệm nhất.